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SOME LINEAR EQUATIONS INVOLVING A FUNCTION IN THE NUMBER 
THEORY 


We have constructed a function 7 which associates to each non-null integer m the smallest 
positive n such that n! is a multiple of m. 
(a) Solve the equation n(x) = n, where n € N. 
*(b) Solve the equation n(mz) = z, where m € Z. 
Discussion. 


(c) Let n® denote nono... on ofi times. Prove that there is a k for which 
nm) = ntm) = nm, for all m € Z* \ {1}. 


Find nm and the smallest k with this property. 
Solution 
(a) The cases n = 0,1 are trivial. 
We note the increasing sequence of primes less or equal than n by Pi, P2,..., Pk, and 
B= Pinjo t =1,2 k 
hel 
where [y} is greatest integer less or equal than y. 
Letn= Pi, ..-py*, where all pi; ‘are distinct primes and all a; are from N. 
Of course we haven < z <n! 
Thus z = pv... pz* where 0 < o, < ĝ for all t = 1,2,...,k and there exists at least a 


j € {1,2,...,8} for which 
oi, € Bij, {85 5--+ Big — 4; + 1}. 


Clearly n! is a multiple of z, and is the smallest one. 
(b) See [1] too. We consider m € N*. 


Lemma 1. n(m) < m, and n(m) = m if and only if m = 4 or m is a prime. 


Of course m! is a multiple of m. 
If m # 4 and m is not a prime, the Lemma is equivalent to there are m1, mz such that 
m = m mz with 1 < mı < m and (2m2 < m or 2m; < m). Whence n(m) < 2m2 < m, 


respectively n(m) < max{mz,2m} < m. 
Lemma 2. Let p be a prime <5. Then = n(pz) = z if and only if z is a prime > p, or z = 2p. 
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Proof: n(p) = p. Hence z > p. 
Analogously: z is not a prime and z £ 2p & z = 2122,1 < T) < z2 and (222 < 21,22 É pr, 
and 2z: < 1) (pz) < max{p, 222} < z respectively n{pr) < max{p, 221, 22} < z. 
Observations 
n(2z) = z & z =4 or z is an odd prime. 


n(3z) = z & z = 4,6,9 or z is a prime > 3. 
Lemma 3. If (m,z)= 1 then z is a prime > n(m). 


Of course, n(mz) = max{n(m),n(z)} = n(z) = z. And z Æ n(m), because if z = n(m) then 
m : n(m) divides n(m)! that is m divides (n(m) — 1)! whence n(m) < n(m) — 1. 


Lemma 4. If x is not a prime then n(m) < z < 2n(m) and z = 2n(m) if and only if n(m) is 


a prime. 


Proof: If z > 2n(m) there are 21,22 with 1 < 2, < 29,2 = 712. For zı < n(m) we have 
(z — 1)! is a multiple ef mz. Same proof for other cases. 

Let z = 2n(m); if n(m} is nopt a prime, then z = 2ab,1 < a < b, but the product 
(n(m) + 1)(n(m) + 2)... (2n(m) — 1) is divided by z. 

If n(m) is a prime, n(m) divides m, whence m + 2n{m) is divided by n{m)*, it results in 
n(m-2n(m)) > 2-n(m), but (n(m) +1)(n(m) + 2)...(2n(m)) is a multiple of 2n(m), that is 
n(m- 2n{m)) = 2n(m). i 

Conclusion. 

All z, prime number > 7(m), are solutions. 

"If n(m) is prime, then z = 2n(m) is a solution. 

“If z is not a prime, n(m) < x < 2n(m), and z does not divide (x — 1)!/m then z is a 
solution (semi-open question). If m = 3 it adds z = 9 too. (No other solution exists yet.) 

(c) 

Lemma 5. n(ab) < n(a) + n(b). 

Of course, n(a) = a’ and n(b) = b' involves (a' +b)! = OO +1... (V +a’). Leta’ <V. 
Then n(ab) < a’ +0’, because the product of a’ consecutive positive integers is a multiple of a’! 

Clearly, if m is a prime then k = 1 and nm = m. 


If m is not a prime then n(m) < m, whence there is a k for which n{*)(m) = n@+0)(m). 
If m #1 then 2? < nm <m. ` 
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Lemma 6. nm = 4 or nm is a prime. 


If nm = mnz 1 < n < n, then n(nm} < nm. Absurd. nm # 4. 


(**) This question remains open. 
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